1.计算第N个斐波那契数
法一：
#include<stdio.h>
int Fib(int n)
	{
		if(n<=2)
		return 1;
		else
	    return Fib(n-2)+ Fib(n-1);
	}
int main()
	{
		int n=0;		scanf("%d",&n);		int ret =Fib(n);
		printf("%d",ret);
		return 0;
	}
int Fib(int n)
	{
		int a,b,c;
		a=1;
		b=1;
		c=1;
		while(n>=3)
		{
			c=a+b;
			a=b;
			b=c;
			n--;
		}


	}
	法2：
#include<stdio.h>
int main()
	{
		int n=0;
		scanf("%d",&n);
	    int ret =Fib(n);
		printf("%d",ret);
		return 0;
	}
